1992E - Novice's Mistake - CodeForces Solution

def f(n):
    q = []
    for a in range(1,10001):
        w = str(n)*a
        e = len(w)
        t = n*a
        for b in range (max(1,e-8),min(10001,e)):
                r = int(w[:e-b])
                if r < t-b:
                    break
                if r == t-b:
                    q.append([a,b])
    return q



t = int(input())
q = []
for i in range(t):
    n = int(input())
    q.append(f(n))
for i in range(t):
    print(len(q[i]))
    for j in range (len(q[i])):
        print(*q[i][j])